Câu ví dụ
- thêm câu ví dụ: 1 2 3 4 5
- In the first recursive call, the value of n is 0.5.
Ở lời gọi đệ quy thứ nhất, giá trị của n bằng 0.5. - So you see, when you make a recursive call like:
Vì vậy, bạn thấy, khi bạn thực hiện một cuộc gọi đệ quy như: - Each recursive call makes a choice, right?
Mọi mối quan hệ tay ba đều bắt buộc ta phải lựa chọn đúng không? - The calculation for each step is done before the recursive call, rather than after it.
Việc tính toán cho mỗi bước được thực hiện trước cuộc gọi đệ quy, thay vì sau đó. - This means each recursive call processes a list of half the size.
Điều này có nghĩa mỗi cuộc gọi đệ quy xử lý một danh sách của một nửa kích thước.